# -*- coding:utf-8 -*-
"""
@Time:  2024/6/15 15:35
@Auth:  Mrs.Gou 
@Function:  递归：大大减少了程序的代码量，但是效率通常比较低
"""


# 递归应用-阶乘
# 阶乘定义：n!= n * (n-1)!,1! = 1
# 从定义可以发现，n！可以转化为n*(n-1)!,这是典型的递归，而且其出口为1

# # n的阶乘
# def facs(n:int):
#     # 出口
#     if n == 1:
#         return 1
#     # n!= n * (n-1)!
#     return n * facs(n - 1)
#
#
# s = facs(5)
# print(s)


